منابع مشابه
Characteristic Evolution and Matching
I review the development of numerical evolution codes for general relativity based upon the characteristic initial-value problem. Progress in characteristic evolution is traced from the early stage of 1D feasibility studies to 2D-axisymmetric codes that accurately simulate the oscillations and gravitational collapse of relativistic stars and to current 3D codes that provide pieces of a binary b...
متن کاملRelationship between Coefficients of Characteristic Polynomial and Matching Polynomial of Regular Graphs and its Applications
ABSTRACT. Suppose G is a graph, A(G) its adjacency matrix and f(G, x)=x^n+a_(n-1)x^(n-1)+... is the characteristic polynomial of G. The matching polynomial of G is defined as M(G, x) = x^n-m(G,1)x^(n-2) + ... where m(G,k) is the number of k-matchings in G. In this paper, we determine the relationship between 2k-th coefficient of characteristic polynomial, a_(2k), and k-th coefficient of matchin...
متن کاملCauchy-characteristic Matching
This paper gives a detailed pedagogic presentation of the central concepts underlying a new algorithm for the numerical solution of Einstein’s equations for gravitation. This approach incorporates the best features of the two leading approaches to computational gravitation, carving up spacetime via Cauchy hypersurfaces within a central worldtube, and using characteristic hypersurfaces in its ex...
متن کاملMatching surfaces with characteristic points
We study approximation algorithms for a matching problem that is motivated by medical applications. Given a small set of points P ⊂ R and a surface S, the optimal matching of P with S is represented by a rigid transformation which maps P as ‘close as possible’ to S. Previous solutions either require polynomial runtime of high degree [2] or they make use of heuristic techniques which could be tr...
متن کاملMatching characteristic codes: exploiting two directions
Combining incoming and outgoing characteristic formulations can provide numerical relativists with a natural implementation of Einstein’s equations that better exploits the causal properties of the spacetime and gives access to both null infinity and the interior region simultaneously (assuming the foliation is free of caustics and crossovers). We discuss how this combination can be performed a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Living Reviews in Relativity
سال: 2012
ISSN: 2367-3613,1433-8351
DOI: 10.12942/lrr-2012-2